All Questions
Tagged with algorithmsgraphs
10 questions
0votes
0answers
123views
Using MySQL Common Table Expressions to solve the travelling salesman problem
The problem I'm trying to solve is very similar to the travelling salesman problem, where there are many paths between nodes in the database. I've tried to edit my example to fit into this well-known ...
- 101
0votes
1answer
72views
What is the output polytree after aplying the Ramex algorithm to this graph?
I've been trying to understand the way this algorithm works, but I can't get a consistent result. It has two phases: the first one coverts a table of events into a graph, and the second where the ...
1vote
0answers
78views
What algorithm to choose order of university courses?
If I want to suggest a course path for a student who wanted to be a chemical engineering where each degree has to go through certain mandatory courses like math ,physics chemistry . Again to complete ...
4votes
1answer
1kviews
Viterbi-like algorithm suggesting top-N probable state sequences implementation
Traditional Viterbi algorithm (say, for hidden Markov models) provides the most probable hidden state sequence given a sequence of observations. There probably is an algorithm for decoding top-N ...
- 243
2votes
1answer
780views
Which algorithms should I use for recommendation system using a graph database?
Basically I'm developing a recommendation system using a graph database (specifically neo4j), and I want to apply recommendation algorithms. Since i'm using a graph database, I can see the ...
- 113
1vote
1answer
103views
Algorithm to construct similarity structure from hash lookup table
I have constructed a lookup table using locality-sensitive hashing for comparing nearly similar documents/records. If two records (columns) have the same hash value in a row, they are considered to be ...
- 113
1vote
0answers
31views
Designing an (RL) agent for a graph-based music improvisation system
I am trying to implement a simple agent that creates sounds by building up signal building blocks (e.g. sound generators, filters etc.) that can generally be connected in the form of a directed ...
- 111
2votes
1answer
67views
What makes a graph algorithm a good candidate for concurrency?
GraphX is the Apache Spark library for handling graph data. I was able to find a list of 'graph-parallel' algorithms on these slides (see slide 23). However, I am curious what characteristics of these ...
- 1,169
4votes
1answer
188views
Why are HMMs called linear-chain?
I found in many sources that Hidden Markov Models are linear-chain networks(e.g. in Predicting Structured Data book by MIT). However, as I understand it, HMMs can have any edges in its graph. Even ...
- 273
3votes
1answer
130views
Computation of a column-stochastic matrix with target row sums
I want to generate an $N\times N$ matrix $A$ so as to target an $N$ vector of row sums and simultaneously all column sums should sum to 1. In addition to this, I have a prefixed number of elements ...
